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Abstract 

The Alexander-Hirschowitz theorem says that a general collection of k double 
points in P" imposes independent conditions on homogeneous polynomials of de- 
gree d with a well known list of exceptions. We generalize this theorem to arbitrary 
zero- dimensional schemes contained in a general union of double points. We work 
in the polynomial interpolation setting. In this framework our main result says 
that the afhnc space of polynomials of degree < d in n variables, with assigned 
values of any number of general linear combinations of first partial derivatives, 
has the expected dimension if d ^ 2 with only five exceptional cases. If d = 2 the 
exceptional cases are fully described. 
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1 Introduction 

Let Rd,n = K[xi, . . . , Xn]d be the vector space of polynomials of degree < d in n 
variables over an infinite field K. Note that dim Rd.n ~ ("J'') • Let pi, . . . ,pk G -RT" 
be k general points and assume that over each of these points a general affine 
proper subspace Ai C if" xK of dimension is given. Assume that ai > . . . > Ofc. 
Let T f C if" X if be the graph of / G Rd.n and TpT f be its tangent space at the 
point {pi, f{pi)). Note that dimTpTy = n for any i. Consider the conditions 

A.,CTpTf, fori^l,...,fc (1) 

When ai = 0, the assumption ([T]) means that the value of / at pi is assigned. 
When Qi — n, ^ means that the value of / at pi and the values of all first partial 
derivatives of / at pi are assigned. In the intermediate cases, ([1]) means that 
the value of / at pi and the values of some linear combinations of first partial 
derivatives of / at pi are assigned. 
Consider now the afhne space 

Vd,n{Pi^---^Pk,Ai,...,Ak) = {f eRd.n\A,CTpTf, i^l,...,k} (2) 

The polynomials in this space solve a partial polynomial interpolation problem. 
The conditions in ([T]) correspond to (a^ -I- 1) affine linear conditions on Rd^n- 
Our main result describes the codimension of the above affine space. Since the 
description is different for d = 2 and dj^2, we divide the result in two parts. 
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Theorem 1.1 Let d ^ 2 and char{K) — 0. For a general choice of points pi 
and suhspaces Ai, the affine space Vd,„(pi, . . . ,pk,Ai, . . . , Ak) has codimension in 
Rd,n equal to 

k 

min{^(ai + 1), dinii?d_„} 
with the following list of exceptions 



a) 
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= 2, 
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= 4, 
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= 5, 


at 


= 2 /or i = 
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b) 
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= 9, 
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..9 


b') 


n 


= 3, 
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= 4, 
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= 9, 


flj 


— 3 for i — 
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. . 8 and og 


c) 
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= 4, 
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-3, 
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-7, 


flj 


— 4 for i — 


1,. 


..7 


d) 


n : 


= 4, 




= 4, 


k : 


= 14, 




— 4 for i — 


1,. 


,.14 



In particular when X^j"^]^(ai + 1) = ("J'*) ^^ere is o unique polynomial f in 
Vd,n{pi, ■ ■ ■ ,Pk, Ai, . . . Afe), with the above exceptions a), b'), c), d). In the excep- 
tional cases the space Vrf.„(pi, . . . ,pk, Ai, . . . A^) is empty. 

The "general choice" assumption means that the points can be taken in a 
Zariski open set (i.e. outside the zero locus of a polynomial) and for each of these 
points the space Ai can be taken again in a Zariski open set. On the real numbers 
this assumption means that the choices can be done outside a set of measure zero. 
Our result is not constructive but it ensures that in the case + 1) = ("d'') 

the linear system computing the interpolating polynomial with general data has 
a unique solution. Hence any algorithm solving linear systems can be successfully 
applied. Actually our proof shows that Theorem 11.11 holds on any infinite field, 
with the possible exception of finitely many values of char K (see the appendix). 
For finite fields the genericity assumption is meaningless. 

The case in which ai = n for all i was proved by Alexander and Hirschowitz in 
[AH 11 IAH2j , see |B0) for a survey. The most notable exception is the case of seven 
points with seven tangent spaces for cubic polynomials in four variables, as in c). 
This example was known to classical algebraic geometers and it was rediscovered 
in the setting of numerical analysis in [Reij . The case of curvilinear schemes was 
proved as a consequence of a more general result by [CG| on and by [CMj in 
general. 

The case d = 1 follows from elementary linear algebra. The case ti = 1 is easy 
and well known: in this case the statement of Theorem 11.11 is true with the only 
requirement that the points pi are distinct and the spaces Ai are not vertical, that 
is their projections ■n{Ai) on satisfy dimAi ~ dim7r(Ai). 

Assume now d ~ 2. We set a; = — 1 for i > k. For any 1 < i < n we denote 

i i 

<5ai,...,a,(«) = max{0,^aj - ^(?i + 1 - j)} 

Theorem 1.2 Let K be an infinite field. For a general choice of points pi and 
subspaces Ai, the affine space V2,n(pi, ■ ■ ■ iPk, Ai, . . . Ak) has codimension in i?2,n 
equal to 

k 

min{^(aj + l),dimi?2,„} 

1=1 

if and only if one of the following conditions takes place: 
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^2,n(pi, • ■ • ,Pfe, ^1, • ■ • Ak) if and only if for any 1 < i < n, we have 



i i 



^a, <^(n + l-j). 



The first nontrivial example which explains Theorem ll.2l is the following. Con- 
sider k — 2 and (ai, 02) = (n, n). Then the affine space V2,n(pi,P2, ^1, ^2) is given 
by quadratic polynomials with assigned tangent spaces Ai, A2 at two points pi, 
P2. This space is not empty if and only if the intersection space Ai n A2 is not 
empty and its projection on contains the midpoint of P1P2, which is a codi- 
mension one condition. In order to prove this fact restrict to the line through pi 
and p2 and use a well known property of the tangent lines to the parabola. In 



satisfied. In Section 3 we will explain these two conditions in graphical terms. 
Let 7T{Ai) be the projection of Ai on if". For i ^ 1, . . . ,k we consider the ideal 



= K[xi, . . .,Xn]\f{Pi) + ^{xj - {Pi)j)^{pi) = for any x G 7r(A,)} 



Notice that we have m^. C /j C nip. and the ring K[xi, . . . , Xn]/ h corresponds to 
a zero-dimensional scheme of length a.^ -I- 1, supported at pi and contained in 
the double point pf. When Vd,n(pi, • ■ • ,Pk, Ai, . . . , Ak) is not empty, its associated 
vector space (that is its translate containing the origin) consists of the hypersur- 
faces of degree d through ^1, . . . Moreover, when this vector space has the 
expected dimension, it follows that Vd_„(pi, . . . ^1, . . . , A^) has the expected 
dimension too. 

The space iC" can be embedded in the projective space P". Since the choice 
of points is general, we can always avoid the "hyperplane at infinity" . In order to 
prove the above two theorems, we will reformulate them in the projective language 
of hypersurfaces of degree d through zero-dimensional schemes. More precisely we 
refer to Theorem l3.2l for d = 2, Theorem 14. II for c? = 3 and Theorem l5.6l for d > 4. 
This reformulation is convenient mostly to rely on the wide existing literature 
on the subject. In this setting Alexander and Hirschowitz proved that a general 
collection of double points imposes independent conditions on the hypersurfaces 
of degree d (with the known exceptions) and our result generalizes to a general 
zero-dimensional scheme contained in a union of double points. It is possible to 
degenerate such a scheme to a union of double points only in few cases, in such 
cases of course our result is trivial from [AHlj . 

Our proof of Theorem l5.61 and hence of Theorem 1 1.11 is by induction on n and 
d. Since it is enough to find a particular zero-dimensional scheme which imposes 
independent condition on hypersurfaces of degree d, we specialize some of the 
points on a hyperplane, following a technique which goes back to Terracini. We 
need a generalization of the Horace method, like in [AHl] . that we develop in 
the proof of Theorem 15.61 The case of cubics, which is the starting point of the 
induction, is proved by generalizing the approach of [BOj , where we restricted to 
a codimension three linear subspace. This case is the crucial step which allows 




and the two conditions of Theorem 11.21 are not 



n 
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to prove the Theorem ll.il Section 4 is devoted to this case, which requires a lot 
of effort and technical details, in the setting of discrete mathematics. Compared 
with the quick proof we gave in |B0| , here we are forced to divide the proof in 
several cases and subcases. While the induction argument works quite smoothly 
for n, d ^ 0, it is painful to cover many of the initial cases. In the case c? = 3 we 
need the help of a computer, by a Montecarlo technique explained in the appendix. 

A further remark is necessary. In [AH 11 IBO] the result about the indepen- 
dence of double points was shown to be equivalent, through Terracini lemma, to a 
statement about the dimension of higher secant varieties of the Veronese varieties, 
which in turn is related to the Waring problem for polynomials. Here the assump- 
tion that K is algebraically closed of zero characteristic is necessary to translate 
safely the results, see also Theorem 6.1 and Remark 6.3 in [IKj . For example, on 
the real numbers, the closure in the euclidean topology of the locus of secants to 
the twisted cubic is a semi-algebraic set, corresponding to the cubic polynomials 
which have no three distinct real roots, which is defined by the condition that the 
discriminant is nonpositive. Indeed a real cubic polynomial can be expressed as 
the sum of two cubes of linear polynomials (Waring problem) if and only if it has 
two distinct complex conjugate roots or a root of multiplicity three. 

2 Preliminaries 

Let X be a scheme contained in a collection of double points of P". We say that 
the type of X is (mi, . . . , m„+i) if X contains exactly rrn subschemes of a double 
point of length i, for i = l,...,?i+l. For example the type of k double points is 
(0, . . . , 0, k). The degree of X is degX = J2 ^ scheme of type (mi, . . . , m„+i) 
corresponds to a collection of linear subspaces Li C P" with dim Li = i — 1 with a 
marked point on each Li. Algebraic families of such schemes can be defined over 
any field K with the Zariski topology. 

We recall now some notation and results from [BOj . 

Given a zero-dimensional subscheme X C P", the corresponding ideal sheaf 
Tx and a linear system V on P", the Hilbert function is defined as follows: 

hp^ {X, V) := dim H° (P) - dim H° [Ix ^ V) . 

If hpn{X,'D) — degAT, we say that X is P-independent, and in the case T) = 
Cp"(rf), we say rf-independent. 

A zero-dimensional scheme is called curvilinear if it is contained in a non 
singular curve. Notice that a curvilinear scheme contained in a double point has 
length 1 or 2. 

Lemma 2.1 (Curvilinear Lemma [Chi IBO] ^ Let X be a zero- dimensional 
scheme of finite length contained in a union of double points of P" and D a 
linear system on P". Then X is D -independent if and only if every curvilinear 
subscheme of X is D -independent. 

Let us denote Ix{d) — Ix ® 0{d) and Ix{d) — H°(Jx(rf))- The expected 
dimension of the vector space Ix{d) is expdim(/x(d)) — max(("J^^) — deg A, 0). 

For any scheme X C P" and any hyperplane H C P", the residual of X 
with respect to H is denoted hy X : H and it is defined by the ideal sheaf 
Tx:H = T-x ■ ^H- We have, for any d, the well known Castelnuovo sequence 

O^IiX:H)id-l)^Ix{d)^I(xnH),Hid). 
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Remark 2.2 IfYCXC P" arc zero-dimensional schemes, then 
• if X is fi- independent, then so is Y, 
. if /ip.(y,fi) = then hp.{X,d) = 

It follows that if any zero-dimensional scheme X C P" with degX = C'^") is 
(i-inck^pcnident, then any scheme contained in X imposes independent conditions 
on hypcrsm'faces of degree d in P". 

Remark 2.3 Fix n > 2 and d >3. Assume that if a scheme X with degree ('^^") 
does not impose independent conditions on hypersurfaces of degree d in P", then 
it is of type (mi, . . . , to„+i) for some given mj. It follows that any subscheme of 
X is d-independent. Indeed any proper subscheme y of X is also a subscheme of 
a scheme X' with degree (^^") and of type {m'l, . . . , m'^_^_i) ^ (mi, . . . , m„+i), for 
some m!i and since X' is d-independent, so is Y. Moreover any scheme Z containing 
X impose independent conditions on hypersurfaces of degree d if it contains a 
scheme X" with degree C^") and of type (m", . . . , m'^_^_i) ^ (mi, . . . , m„+i) for 
some m-'. Indeed since X" imposes independent conditions on hypersurfaces of 
degree d, also Z does. 

3 Quadratic polynomials 

Assume that X is a scheme of type (mi, . . . ,m„+i). Let us fix an order on the 
irreducible components ^i, . . . oi X (where m = ^fni) such that 

length(ei) > ... >length(e„) 

and for any 1 < i < m let us denote by U the length of and by pi the point 
where ^, is supported. Set = for i > m. For any 1 < i < n let us denote 

i i 

6x{i) = niax{0, ^ I, - ^(n + 2 - j)}. 

Remark 3.1 Notice that if dx{i) is positive for some 1 < i < n, then the scheme 
{^1) • • • does not impose independent conditions on quadrics. Indeed let be 
{eo, . . . , e„} a basis of V and A be the symmetric matrix defining a quadric in P(V') 
passing through the scheme {^i, . . . We may assume that pj = [cn+i-j] for 
all j = 1, . . . ,z. Then, the condition 6x{i) > implies that the elements in the 
last i columns and rows of the matrix A outlined below are all equal to 0. Hence 
the scheme {Cij • • • ) ^i} has degree J2]=i Ij, but imposes only X]]=i(n + 2 — j) = 

_ conditious on quadrics. In fact the quadrics containing {^i, . . . 

are exactly all the quadrics singular along the linear space spanned by {pi, . . . ,pi}. 
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The following result describes the schemes which impose independent condi- 
tions on quadrics. 

Theorem 3.2 A general zero-dimensional scheme X c P" contained in a union 
of double points of type (mi, . . . , m„+i) imposes independent conditions on quadrics 
if and only if one of the following conditions takes place: 

1. either dx{i) — for all 1 < i < n; 

2. or degX > ("J^) + max{5x{i) :l<i<n}. 

Proof. First we prove that if X does impose independent conditions on quadrics, 

then cither condition 1 or 2 hold. Assume that both conditions are false and let 
us prove that /x(2) has not the expected dimension max{0, ("J^) — deg{X)}. In- 
deed choose i G {1, . . . , n} such that 6x{i) > and deg(X) < ("2^) + Sxii) and 
consider the family C of quadratic cones with vertex containing the linear space 
P*~^ spanned by pi, ... ,Pi. Of course we have 

dim7;,(2) > dim(C) - (deg(X) - ^ = " ^ + 2\ ^^^^^^ + ^ = c. 
Now we compute 

dim/jc(2)-expdim/jc(2) > min{c, ( 9 ) } = min{c, 



By assumption 6x{i) > and 



c > 



/n '^^+^yf^ + ^ySx{i) + ±l, = ±l,-±{n + 2-j)-6x{i)=0 



Hence the dimension of Ix (2) is higher than the expected dimension. 

Now we want to prove that if either condition 1 or condition 2 hold, then X 
imposes independent conditions on quadrics. We work by induction on n > 2. If 
n = 2 it is easy to check directly our claim. 

Consider a scheme X in P" which satisfies condition 1 and fix a hyperplane 
H C P". Wc specialize all the components of X on H in such a way that the 
residual of each of the components ^1, . . . , is 1 (if they are not zero) and 
the residual of the remaining components is zero. Then we get the Castelnuovo 
sequence 

i) ^ Ix:h{1) ^ Ix{2) IxnH{2) 

where X : H is the residual given by at most n + 1 simple points and X HH is the 
trace in H. Hence we conclude by induction once we have proved that the trace 
X n H satisfies condition 1 or 2. 

In fact we prove now that if XDH does not satisfy condition 1, then it satisfies 
2. Assume that for X in P" we have Sx{i) = for all 1 < i < n, while for X CiH 
in H we have SxnH{i) > for some 1 < i < n — 1. Choose the index 1 < k + h < 
n — 1 such that 6xnH{i) is maximum. This is possible only if there is some index 
l<k<k + h<n— 1 such that Ik = h+i = ■ ■ ■ = In = In+i = • • • = l„+i+h = I- 
Since 5x{k + h) = and SxnH{k + h) = we obtain 

k+h k+h k+h 

^(n + 2-i)-h<J2^i^ + 2 - i), 

i=l i=l i=l 
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from which it follows that 

l>{n + 2-k-h). (3) 
Now in order to prove that X D H satisfies 2 we need to show that 

degXnH> + + SxnHik + h). 

Notice that 

n+l + h 

degXni/ > dcgX - (n+ 1) > ^ k~{n + l), 

i=l 

hence if we prove the following inequality we are done: 

n+l+h , , -, \ 

+ > \ I +SxnH{k + h) 



1=1 

i.e. 



fc-l n+l + h , ^ k+h k+h 

J2k+ ;-(n + l)>r + M+^ft-l) + 5];-^(n + l-.) 

i—1 i—k i—1 i—k i—1 

which reduces to 

(n + 1 - k)l -{n+l)> (^^^^ -{k-l)-{k + h){n + 1) + (^^ ^ ^ ^ ^ 

By using inequality ([3]) it is enough to prove, for any n > 2, any 1 < fc < n — 1 
and any 0</i<n— 1 — fc, that 

(n+l-fc)(n + 2-fc-/i)> (^"2 ^)+(n-fc)-(fc + M("+l)+(^^2^^) (4) 

and we prove this inequality by induction on h. 

First fix n, fc and choose h — n — 1 — k. In this case Q becomes 

3{n+l-k)> (^^^^ +{n-k)-{n- l)(n + 1) + Q 

which is true. Now if we assume that ^ is verified for /i = /i' < rt — 1 — fc, it is 
easy to check it for /i = /i' — 1, thus completing the proof of 

It remains to prove that if X satisfies condition 2, then the system of quadrics 
|Zx(2)| containing X is empty. 

If 6x(i) = Vi then we are in the previous case. We may assume that there 
exists i such that 6xii) > 0. If the sequence {6xii)} is nondecreasing then in 
particular 6x{n) > 0. This implies easily that the quadrics containing the first n 
components {^1, . . . , are singular along the hyperplane H =< pi, . . . ,p„ >, so 
the only existing quadric is the double hyperplane H^. By assumption degX > 
[("2^^) ~ -'^] ^xin), hence there is an extra condition and |Xj)s:(2)| = as we 
wanted. 

We may assume that there exists i < n such that Sxii + 1) < Sxii) and we 
pick the first such i. In particular it follows 

li+i < n + 1 — i (5) 
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As above, all the quadrics containing Xq = a-re singular along the 

linear space Lq =< pi, . . . ,pi > . Let Xi ~ X \ Xq. By definition degXo = 

Let TT be the projection from Lq on a linear space Li ~ P" By ([5]) we have 
degXi = deg7r(Xi). Hence there is a bijective correspondence between |Tx(2)| 
and |I^(x,)(2)| C |Oi,(2)|. 

Note that 

deg7r(Xi)- (^"+2 ^degX-(^^^^~Sxi^>m^x{Sx{h)}-Sx{i)>0 

hence if ^^(Xi)^!) = for ft, = 1, . . . , n — i we conclude again by the first case. If 
there exists j such that ^7r(Xi)(j) > 0, notice that in such a case we have 



hence 



We get that 



max{(5jr(Xi)(p)} = max(5^(Xi)(ft) " 5x{i)- 



deg7r(Xi) -['" ' I * ) > niax{(5^(Xi)(p)} 



This means that tt{Xi) satisfies the assumption 2 on Li and then by (complete) 
induction on n we get that |Z^(Xi)(2)| = as we wanted. q 

A straightforward consequence of the previous theorem is the following corol- 
lary. 

Corollary 3.3 A general zero- dimensional scheme X C P" contained in a union 
of double points with degX = ("J^) imposes independent conditions on quadrics 
if and only if Sxii) = for all 1 < i < n. 



Theorem 13.21 provides a classification of all the types of general subschemes X 
of a collection of double points of P" which do not impose independent conditions 
on quadrics. For example in P^, the only case is X given by two double points. 
In P'^ and in P^ we have the following lists of subschemes which do not impose 
independent conditions on quadrics. 



X 


degX 


max{(5x(j)} 


{mi, . . . ,777,4) 


dim 7^(2) 


4,4,4 


12 


3 


(0,0,0,3) 


1 


4,4,3 


11 


2 


(0,0,1,2) 


1 


4,4,2 


10 


1 


(0,1,0,2) 


1 


4,4,1,1 


10 


1 


(2,0,0,2) 


1 


4,4,1 


9 


1 


(1,0,0,2) 


2 


4,4 


8 


1 


(0,0,0,2) 


3 


4,3,3 


10 


1 


(0,0,2,1) 


1 



Table 1: List of exceptions in P^^ 
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X 






V i 7 ■ • ■ 1 ' ' "0 1 


dim/yf2) 


5 5 5 5 


20 


6 


(0,0,0,0,4) 


1 


5 5 5 4 


19 


5 


(0, 0, 0, 1, 3) 


1 


5 5 5 3 


18 


4 


(0, 0, 1, 0, 3) 


1 


5 5 5 2 


17 


3 


(0, 1, 0, 0, 3) 


1 


5 5 5 1 1 


17 


3 


(■2 31 

V 7 7 7 7 / 


1 


5 5 5 1 


16 


3 


(1,0,0,0,3) 


2 


5,5,5 


15 


3 


fO 3) 

V 7 7 7 7 / 


3 


5 5 4 4 


18 


4 


fO 2 2") 

V ^ 7 7 ^7 7 / 


1 


5 5 4 


17 


3 


(0, 0, 1, 1, 2) 


1 


5 5 4 2 


16 


2 


(0, 1, 0, 1, 2) 


1 


5 5 4 1 1 


16 


2 


(2, 0, 0, 1, 2) 


1 


5 5 4 1 


15 


2 


(1, 0, 0, 1, 2) 


2 


5^4 


14 


2 


('n n n 1 9^ 


3 


5 5 


1 6 


2 


2 2"! 

\ 7 7 7 7 / 


\ 


5 5 9 

(J5O ,0 


1 5 

J. 




(01102) 


\ 


5 5 S 1 1 


15 


1 


(2, 0, 1, 0, 2) 


1 


5 5 8 1 


14 


1 


(1, 0, 1, 0, 2) 


2 




1 3 

-LO 


\ 


fO 1 2"! 


3 


5 5 2 2 1 


1 5 

-L 


\ 


(1 2 2) 


\ 


5 5 2 2 


14 


\ 


fO 2 n 2"! 


2 


5 5 2 1 1 1 


15 


1 


(3, 1, 0, 0, 2) 


1 


5,5,2 1 1 


14 


1 


(2,1,0,0,2) 


2 


5 5 2 1 


13 


1 


(1,1,0,0,2) 


3 


5 5 2 


12 


1 


(0, 1, 0, 0, 2) 


4 


5 5 11111 


15 


1 


(■5000 21 

\ 7 7 7 7 / 


1 


5,5,1,1,1,1 


14 


1 


(4,0,0,0,2) 


2 


5 5 111 


13 


1 


(3,0,0,0,2) 


3 


5,5,1,1 


12 


1 


(2,0,0,0,2) 


4 


5,5,1 


11 


1 


(1,0,0,0,2) 


5 


5,5 


10 


1 


(0,0,0,0,2) 


6 


5,4,4,2 


15 


1 


(0,1,0,2,1) 


1 


5,4,4,1,1 


15 


1 


(2,0,0,2,1) 


1 


5,4,4,1 


14 


1 


(1,0,0,2,1) 


2 


5,4,4 


13 


1 


(0,0,0,2,1) 


3 


4,4,4,4 


16 


2 


(0,0,0,4,0) 


1 


4,4,4,3 


15 


1 


(0,0,1,3,0) 


1 



Table 2: List of exceptions in P'' 



4 Cubic polynomials 

In this section we generalize the approach of |B0[ Section 3] to our setting and 
we prove the following result. 

Theorem 4.1 A general zero- dimensional scheme X C P" contained in a union 
of double points imposes independent conditions on cubics with the only exception 
of n — A and X given by 7 double points. 

First we give the proof of the previous theorem in cases n ~ 2,3,4. 
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Lemma 4.2 Let be n = 2,3 or 4. Then a general zero-dimensional scheme X C 
P" contained in a union of double points imposes independent conditions on cubics 
with the only exception oj n — A and X given by 7 double points. 

Proof. By Rcmark [^?^ it is enough to prove the statement for X with degree ("J'^)- 
Let n = 2 and X a subscheme of a collection of double points with deg X = 10. 
Fix a line H in and consider the Castelnuovo exact sequence 

^ Ix:h{2) ^ /x(3) ^ /xnH(3). 

It is easy to prove that it is always possible to specialize some components of X 
on H so that deg{X n H) = 4 and that the residual X : H does not contain two 
double points. The last condition ensures that Sx:H{i) — for i = 1,2. Hence we 
conclude by Corollarv l3.3l 

In the case n — 3, the scheme X has degree 20. Since there are no cubic 
surfaces with five singular points we can assume that X contains at most three 
double points. Indeed if X contains 4 double points we can degenerate it to a 
collection of 5 double points. We fix a plane H in P'^ and we want to specialize 
some components ol X on H so that deg{Xr)H) = 10 and that the residual X : H 
imposes independent conditions on quadrics. By looking at Table 1, since deg(X : 
H) — 10, it is enough to require that X : H is not of the form (0, 1, 0, 2), (2, 0, 0, 2) 
or (0, 0, 2, 1). It is easy to check that this is always possible: indeed specialize on 
H the components of X starting from the ones with higher length and keeping 
the residual as minimal as possible until the degree of the trace is 9 or 10. If 
the degree of the trace is 9 and there is in X a component with length 1 or 2 we 
can obviously complete the specialization. The only special case is given by X of 
type (0, 0, 3, 2) and in this case we specialize on H the two double points and two 
components of length 3 so that each of them has residual 1. 

If n = 4 the case of 7 double points is exceptional. Assume that X has degree 
35 and contains at most 6 double points. We fix a hyperplane H of P^ and we 
want to specialize some components of X on 77 so that deg{X n H) = 20 and that 
the residual X : H imposes independent conditions on quadrics. By looking at 
Table 2, it is enough to require that X : H does not contain two double points, 
does not contain one double point and two components of length 4 and it is not of 
the form (0,0, 1,3,0). It is possible to satisfy this conditions by specializing the 
components of X in the following way: we specialize the components of X on iJ 
starting from the ones with higher length and keeping the residual as minimal as 
possible until the degree of the trace is maximal and does not exceed 20. Then 
we add some components allowing them to have residual 1 in order to reach the 
degree 20. It is possible to check that this construction works, except for the case 
(0,0,5,0,4) where we have to specialize on H all the double points and 2 of the 
components with length 3 so that both have residual 1. It is easy also to check 
that following the construction above the residual has always the desired form, 
except for X of the form (0, 0, 1, 8, 0), where the above rule gives a residual of type 
(0, 0, 1, 3, 0). In this case we make a specialization ad hoc: for example we can put 
on H six components of length 4 and the unique component of length 3 in such 
a way that all them have residual 1 and we obtain a residual of type (7, 0, 0, 2, 0) 
which is admissible. 

Now we have to check the schemes either contained in 7 double points or 
containing 7 double points. But this follows immediately by Remark 12.31 q 

We want to restrict a zero dimensional scheme X of P" to a given subvariety 
L. We could define the residual X : L as a. subscheme of the blow-up of P" along 
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L ( |AH3| ). but we prefer to consider deg{X : L) just as an integer associated to 
X and L. More precisely given a subvariety L C P", we denote deg(X : L) = 
degX — deg{X O L). In particular wc will use this notion in the following cases: 

deg{X : L), deg{X : (L U M)), deg{X : {L U M U N)) 

where L,AI,N C P" are three general subspaces of codimension three. We also 
recall that 

deg(X n (L U M)) = deg{X n L) + deg{X n M) - deg{X n (L n M)) 

and 

deg Xr\{LUMUN) ^ deg{X nL) + deg{X n M) + deg{X HN)- deg{X HLnM) 

- deg{X nlnN)- deg{X n M nN) + deg{X DLnMDN). 

The proof of Theorem [JT] relies on a preliminary description, which is inspired 
to the approach of jBOj . More precisely the proof is structured as follows: 

- in Proposition 14. 31 below we generalize |BO[ Proposition 5.2], 

- in Proposition [47] and Proposition 14.81 we generalize |B01 Proposition 5.3], 

- the analogue of |B0[ Proposition 5.4] is contained in Lemma ff!^ Lemma l4.101 
Lemma [4 . 1 II and Proposition l4.12l 

Proposition 4.3 Let n > 8 and let L, Af , N C P" be general subspaces of codi- 
mension 3. Let X = Xl U Xm U Xn be a general scheme contained in a union of 
double points, where X^ (resp. Xm, Xn) is supported on L (resp. M, N), such 
that the triple {deg{XL ■ L),deg{XM '■ M),deg{XN ■ N)) is one of the following 

(i) (6,9,12) 

(n) (3,12,12) 

(lii) (0,12,15) 

(iv) (6,6,15) 

(v) (0,9,18) 

then there are no cubic hypersurfaces in P" which contain LU M U N and which 
contain X. 

Proof. For n = 8 it is an explicit computation, which can be easily performed 
with the help of a computer (see the appendix) . 

For n > 9 the statement follows by induction on n. Indeed if n > 8 it is easy 
to check that there are no quadrics containing LlJ M U N. Then given a general 
hyperplanc H C P" the Castelnuovo sequence induces the isomorphism 

>/LuAfuAr,P" (3) >/(LuMuAr)nH,H(3) >0 

hence specializing the support of X on the hyperplane H, since the space 
Ilumun,P" (2) is empty, we get 

*^XULuA/UAr,P"(3) >I(XuLuMUN)nH,H{'^) 

then our statement immediately follows by induction. r-r 
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Remark 4.4 It seems likely that the previous proposition holds with much more 
general assumption. Anyway the general assumption deg{XL ■ L) + deg{XM ' 
M) + deg{XN : N) — 27 is too weak, indeed the triple (0, 6, 21) cannot be added 
to the list of the Proposition 14.31 Indeed there are two independent cubic hyper- 
surfaces in P*, containing L, M, N, two general double points on M and seven 
general double points on N, as it can be easily checked with the help of a computer 
(see the appendix). Quite surprisingly, the triple (0,0,27) could be added to the 
list of the Proposition 14.31 and we think that this phenomenon has to be better 
understood. In Proposition 14.31 we have chosen exactly the assumptions that we 
will need in the following propositions, in order to minimize the number of the 
initial checks. 

For the specialization technique we need the following two easy remarks. 

Remark 4.5 Let L, N be two codimension three subspaces of P", for n > 5. 
Let ^ be a general scheme contained in a double point supported on L such 
that deg(^ : L) — a, < a < 3. Then there is a specialization 77 of ^ such that the 
support of 1] is on LCi N, deg{ri : L) = a and deg((77 f^N) : {Lr\ N)) = a. 

Remark 4.6 Let L be a codimension three subspaces of P". Let X be a scheme 
contained in a double point p^. 

i) If deg X ^ n + 1 then there is a specialization Y oi X which is supported at 
q E L such that deg(y : L) — 3. 

ii) If dcgX = n then there are two possible specializations Y of X which are 
supported at q £ L such that deg(y : L) = 3 or 2. 

iii) If deg X — n — 1 then there are three possible specializations Y of X which 
are supported at q G L such that deg(F : L) = 3, 2 or 1. 

iv) If deg X < n — 2 then there are four possible specializations Y oi X which 
are supported at q e L such that deg(y : L) = 3, 2, 1 or 0. 

Proposition 4.7 Let n > b and let L, M C P" be subspaces of codimension three. 
Let X — Xl U Xm U Xq be a scheme contained in a union of double points such 
that Xl (resp. Xm) is supported on L (resp. M) and it is general among the 
schemes supported on L (resp. M ) and Xq is general. Assume that the following 
further conditions hold: 

deg{XL : L) + deg{XM : M) + degXo = 9(n - 1), 
71 - 2 < deg{XL ■■ L) < deg{XM : M) < 4n - 6, 
3n + 3 < degXo <3n + 6. 

Then there are no cubic hypersurfaces in P" which contain L U M and which 
contain X. 

Proof. For ri = 5, 6, 7 it is an explicit computation (see the appendix). 
For n > 8, the statement follows by induction from n — 3 to n. Indeed given a 
third general codimension three subspace N , we get the exact sequence 

— *Ilumun,P" (3) — >/lum,P" (3) — *I{LuM)nN,N{'^) — *0 

where the dimensions of the three spaces in the sequence are respectively 27, 
9(n- 1) and 9(n-4). 
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We will specialize now some components of on LDN and some components 
of Xm on MnN. We denote by X£ the union of the components of Xl supported 
on L \ N and by X'l the union of the components of Xl supported on L n A^. 
Since n > 5 we may assume also that deg(X^' : (L U iV)) = 0. Analogously let 
X'j^ and X'Ij denote the corresponding subschemes of Xm- Now we describe more 
explicitly the specialization. 

From the assumption 

371 + 3 < dcgXo < 371 + 6 

it follows that in particular X has at least three irreducible components and so we 
may specialize all the components of Xq on N in such a way that deg{Xo ■ N) = 9. 

Notice that the degree of the trace Xq Ci N = deg Xq — 9 satisfies the same 
inductive hypothesis 

3{n - 3) + 3 < dcg{Xo D N) < 3{n - 3) + 6 

and we have 

6n - 15 < deg{XL : L) + deg{XM : M) < 671 - 12 
If deg{XM ■ M) < 3n, by using that 

degiXL ■L)<^ (deg(Xi : L) + deg{XM : M)) < degiXu : M) 

we get 

371 - 7 < deg(XM : M) < 3n 

371 - 15 < deg{XL : i) < 371 - 6 

then we can specialize Xm and Xl in such a way that deg(Xj|^ : M) = 12 and 
deg(X£ : L) — 6, indeed the conditions 

71 - 5 < deg{XM ■■ M) - 12 < 471 - 18 

n - 5 < deg{XL : L) - & < An - IS 

are true for ?i > 8 and guarantee that the inductive assumptions are true on the 
trace. 

Now if deg{XM ■ M) > 37i + 1, we have 

371 + 1 < dcg{XM ■■ M) < 471 - 6 

2n - 9 < deg{XL : L) < in - 12, 

and we can specialize in such a way that deg(X^ : L) = and deg(X^,^ : M) = 18. 
Indeed we have, for ?i > 6 

71 - 5 < deg(XM : M) - 18 < 47i - 18 

71 - 5 < deg{XL : L) < 471 - 18 

In any of the previous cases, the residual satisfies the assumptions of Proposi- 
tion 14.31 while the trace (X U L U M) n N satisfies the inductive assumptions on 
N = P"~'^. In conclusion by using the sequence 

>/xuLUA/UAf,P"(3) >/xuLUJ\/,P"(3) >^(XULUM)nAf,Af(3) 
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we complete the proof. q 

The following proposition is analogous to the previous one, with a different 
assumption on degXo- In this case we need an extra assumption on Xl and 
Xm, namely that in one of them there are enough irreducible components with 
residual different from 2. The reason for this choice is that it makes possible to 
find a suitable specialization with residual 3, 9 or 15, by the Remark l4.5l fif all the 
components have residual 2, this should not be possible). 

From now on we denote by X^^ (resp. X^) for i = 1,2,3 the union of the 
irreducible components ^ of Xi^ (resp. Xm) such that deg(^ : L) — i (resp. deg(^ : 
M)^i). 

Proposition 4.8 Let ri > 5 and let L, M C P" be subspaces of codimension 
three. Let X = X]^ ^Xm UXq be a scheme contained in a union of double points 
such that X]^ (resp. Xm) is supported on L (resp. M) and it is general among 
the schemes supported on L (resp. AI) and Xq is general. Assume that either 
the number of the irreducible components of X^ U or that the number of the 
irreducible components of X\j U X\^ is at least . Assume that the following 
further conditions hold: 

deg{XL : L) + degiXM : M) + degXo = 9(n - 1), 
n - 2 < deg{XL : L) < deg{XM : M) < 4n - 6, 
3n + 7 < degXo <5n + 2. 

Then there are no cubic hypersurfaces in P" which contain L U M and which 
contain X. 

Proof. For n = 5, 6, 7 it is an explicit computation (see the appendix), and the 
thesis is true even without the assumption on Xj^ U X£ . 

For n > 8 the statement follows by induction from n — 3 to n, by using possibly 
also Proposition 14.71 As in the previous proof, given a third general codimension 
three subspace N, we get the exact sequence 

— >/lua/uw,P"(3) — >/lum,P"(3) — >/(LuM)nAf,Af(3) — >0 

We will specialize now some components of Xl on LHN and some components 
of Xm on M n N. We use the same notations as in the previous proof, and we 
describe more precisely the specialization in the following two cases. 

1. Assume first that 

3n + 7 < dcgXo < 4?! + 7 

In particular X has at least four irreducible components and we may spe- 
cialize all the components of Xq on N in such a way that 

deg{{Xo n TV) : iV) = 12 

and so we have 

5n - 16 < deg{XL : L) + deg{XM : M) < 6n - 16 
In particular it follows 

Y - 8 < deg{XM ■■ M) < 4n - 6 
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n - 2 < deg{XL : L) <3n-8 
We divide into two subcases. 

In the first one wc assume that the number of the irreducible components of 
Xj^ U X| is at least . In this case we can specialize Xm and X^ in such 
a way that degiX'j^^ : M) ~ 12 and dcg(X£ : L) = 3. Moreover there exists 
a specialization such that X'l has at least = ^^i^ _ i components with 
residual 1 or 3. Indeed in we keep at most one of these components, and 
if we are forced to keep three components of length one, it means that there 
are no components of length 2 in X^, which implies our claim. 
Notice that the conditions 

n - 5 < deg{XM : M) - 12 < 4n - 18 

n - 5 < Aeg{XL : L) - 3 < 4n - 18 

are true for n > 10. They are also true for n > 8 as soon as deg(XM : M) > 
n+7, so we need only to check the cases 8 < n < 9 and dcg(XM : M) < n+6, 
which implies deg{XL : L) > An — 22. 

In this case wc specialize Xm and Xl in such a way that dcg{X']^,j : M) = 6, 
deg{X'^ : L) = 9 and X'l has at least = - 1 components with 
residual 1 or 3. The conditions 

n - 5 < deg(XM : M) - 6 < 4n - 18 

n - 5 < dcg{XL : L) - 9 < 4n - 18 

are true if n = 9 or if n = 8 and deg{XL : L) > n + 4. 

So the remaining cases to be considered are when n = 8, deg(XM : M) < 

n + 6 = 14, and deg(Xj:, :i)<n + 3= ll, that is when the triple 

{deg{XL : L),deg{XM : M),degXo) 

is one of the following: (10, 14, 39), (11, 13, 39), (11, 14, 38), which have been 
checked with random choices (see the appendix) with a computer. 
In the second siibcase, we know that the number of the irreducible compo- 
nents of Xl^ U is at least ^2^. Then we can specialize Xm and Xl in 
such a way that deg(X^ : M) = 9 and deg(X^ : L) = 6. As above it is 
easy to check that there exists a specialization such that has at least 

= — 1 components with residual 1 or 3. 
Notice that the conditions 

n - 5 < deg{XM : M) - 9 < 4n - 18 

n - 5 < deg{XL : i) - 6 < 4n - 18 
are true for n > 8 as soon as one of the following conditions is satisfied 

(a) deg{XM : M) < 4n - 17 , which implies deg{XL : L) >n+l. 

(b) n = 8, deg{XL : L) > n + 1 = 9, which implies deg(XM : M) < 
5n - 17 = 23 
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Assume then that (a) and (b) arc not satisfied. 

We have 4n — 16 < deg{XM ■ M) < 4n — 6 and we speciahze Xm and Xl in 
such a way that deg(X^ : M) = 15 and deg(X^ : L) = 0. The conditions 

n - 5 < deg(XM : M) - 15 < 4n - 18 

n - 5 < deg{XL :L)<4n- 18 

are true for n > 9 or if n = 8 and deg{XM M) > n + 10. 

So the remaining cases to be considered are when n = 8, 4n — 16 = 16 < 
deg{XM : Af) < n + 9 = 17 and (by case (b)) deg(Xz, : L) < 8. The only 
remaining case are 

(dcg(XL : L),Acg{XM ■■ M),dcgXo) = (7, 17, 39), (8, 16, 39), (8, 17, 38) 

which wc have checked with a computer. 
2. Assume now that 

4n + 8 < degXo < 5n + 2 

which imphes 

4n - 11 < deg{XL : L) + deg{XM : M) < 5n - 17 

In particular X has at least five irreducible components and we may specialize 
all the components of Xq on N in such a way that deg((Xo ON) : N) = 15. 
In this case we have 

2n - 5 < deg(XM : M) < 4n - 6 

5t? - 17 

n - 2 < deg(Xi : L) < — 

and we can specialize Xm and Xl in such a way that deg{X'j^ : M) — 12 
and deg{X']^ : L) =0. Notice that the conditions 

n - 5 < deg(XM : M) - 12 < 4n - 18 

n - 5 < deg{XL : L) < 4n - 18 
are true for n > 12 and also for n > 8 as soon as deg(XM : M) > n + 7. 
Assume now that 8 < n < 11 and deg(XM : M) < n + 6, which implies 
deg(XL : L) > 3n - 17. 

In this case we specialize Xm and in such a way that deg(Xj^^ : M) = 6 
and deg(X^ : L) = 6. The conditions 

n - 5 < dcg(XM : M) - 6 < 4n - 18 

n - 5 < deg(XL : L) - 6 < 4n - 18 

are true for n > 9 and also for n = 8 if deg(Xi : L) > n + 1. 
The only remaining cases to be considered are then 

n = 8, 7 < deg(Xi, : L) < 8, and deg(XM : M) < n + 6 = 14 that is when 
the triple 

{deg{XL : L),deg(XM : M),degXo) 

is one of the following: (7, 14, 42) , (8, 13, 42) , (8, 14, 41) which we have 
checked with a computer. 
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In conclusion in any the previous cases we conclude by using the sequence 

>/xuLuAfUAr,P"(3) >/xuLUM,P"(3) >-^(XuLUAf)nAr,Ar(3) 

since the trace {X U LU M) HN satisfies the inductive assumptions on N = P"^^ 
and the residual satisfies the hypotheses of Proposition [4?3l q 

Let Xo C P" be a scheme, contained in a union of double points, of degree 
{n + 1)'^ + a with < a < n — 1 and M be a subspace of codimension three. 
Assume that n > 8 and that Xq contains at most one component of degree < 3. 
Let hi be the number of components of Xq of degree i for i = 4, . . . , n + 1 and 
let h (0 < h < 3) be the degree of the component of Xq of degree < 3. Note that 
X]r=*4 ^hi + h = (n+l)^+Q:. Let us choose an order on the irreducible components 
of Xq in such a way the length of any component is non increasing. 

We consider one of the following two specializations Xq = Xq U Xm where 
Xm is supported on M and Xq is supported outside M: 

(a) we choose as Xq the union of the irreducible components of Xq^ starting 
from the ones with maximal length, in such a way that degX^ — 3(n +!)+/?> 
3(ri + 1) + a and it is minimal. By construction Q < (3 — a < n. Let be the 
number of components of Xm = Xq \ Xq of degree i for j = 4, . . . , rt + 1. Then 

Tl+l 

^ ioj + /i = dcg(XAf) = {n + l){n - 2) + a - (3 

1=4 

(a) we choose as Xq the union of the irreducible components of Xq^ starting 
from the ones with maximal length, in such a way that degX^ = 3(n+l)+/3> 
3(n + 1) and it is minimal. By construction < /3 < n — 1. Let be the number 
of components of Xm = Xq \ Xq of degree i for i = 4, . . . , n + 1. Then 

n+1 

^ia^ + h^ deg(XA/) = {n + l){n - 2) + a - /3 

i=4 

In both the speciahzations let us denote: 7 = deg(XM n M) — {n — 2)^ and 
note that we have some freedom to specialize Xm on M, according to Remark 
14.61 If we have a specialization with deg{XM H M) = p and another specialization 
with deg{XM n M) — q then for any value between p and q there is a suitable 
specialization such that deg(XM n M) attains that value. We will use often this 
technique by evaluating the maximum (resp. the minimum) possible value of 
deg{XM n Af) under a specialization. 

Lemma 4.9 // in the specialization (a) we have 

n-2 

a„ + 2a„_i + 3 < 1 

i=4 

then we have a„+i ^ and there exists a speeialization of type (a) such that 
7 = a < n — 4. 

Proof. From the assumptions it follows that Oj = for any j = 4, . . . , n — 1 and 
an = i with < i < I. Then Xm consists of points of maximal length n+1 with 
at most one component of of length h and at most one component of length n. 
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Hence Xq consists only of double points, hence we get j3 = (mod n + 1), hence 
we have 0,1+1 = ^ which is an integer, so that is an 

integer, so that a = h — i<n — 4. 

It follows that a„+i = n — 2 — i, hence the maximum degree of Xm n M is 
(n — 2)^ + h, the minimum degree is (n — 2 — i){n — 2) + i{n — 3) + (/i — 1) = 
(n — 2)^ + (/i — j — 1), and we can choose j = h — i = a. g 

Lemma 4.10 // in the specialization (a) we have 

3a„+i + 2a„ + a„_i >3n-7 + a- /3 

then there exists a specialization of type (a) such that either 'y = a<n — Aor 

7 = q; — 3<n — 4. 

Proof. Assume first a„+i = 0. Since a — jS > —n, from the assumption it 
follows 

2a„ + a„_i > 2n — 7 

Notice also that 

(n + l)(n-2) + a- p „ n-2 

an + an-i < <n-2 + 

n n 

hence 

a„ + a„_i < n — 2. 
These two conditions imply that we have only the following possibilities: 

{an, an-i) e {{n - 2, 0){n - 3, 0), (n - 4, 1), (n - 3, 1), (n - 4, 2), (n - 5, 3)} 

In all these cases, by performing the specialization of type (a), we have n — 3< 
(3 < n—^ or /3 = 0. Moreover it is easy to check that a„ = a„ if a < /3, o„ = a„ + 1 
if a > /3, and aj — aj for any j <n — l. In any case the difference S between the 
maximum degree of the trace Xm H M and the minimum degree satisfies 

n-2 

(5 > a„ + 2a„_i + 3 + max{/i — 1, 0}. 

i=4 

We have deg(XM) = X]"=4 iai + h= {n + l){n — 2) + a — P and so 

n-2 

iai + h> (n + — 2) — /3 — na„ — (n — l)a„_i. 

1=4 

In the first two cases, where (a„,a„_i) = (a, 0) and n — 3<a<n — 2, we 
assume first n — 3 < p, then the maximal degree of the trace Xm n M is 

{n-2f + a + l< {n+l){n-2) + a-p -2a„ < (n-2)^ + a + 3 

since a„ > n — 3, moreover ^ > n — 2 > 6 and so we have that either 7 = 0;, or 
7 = a — 3 work. It remains the case /? = where we get that in X'q we have three 
points of length n + 1, then either /3 = and a = 0, or /3 = n and a > 0. By 
substituting in the hypothesis of our lemma the values (a„+i, a„, a„_i) = (0, a, 0) 
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we get P = n and < a < 3. In this case the maximal degree A4 of the trace 
Xm n M satisfies 

(n + l)(n - 2) + a + (n - 4) < A4 < (n - 2)2 + a + (n - 2) 

and, since 5 >n — 2, the choice 7 = a works. 

Now consider the case (a„, a„_i) = (a, 1), where n — 4<a<n — 3. Assume 
first n — 3 < /?, then the maximal degree of the trace Xm fl M is 

{n-2f + a<{n + l)(n - 2) + a - ^9 - 2o„ - 1 < (n - 2)^ + a + 4 

since n — 4<a„<n — 2, moreover S>n — 1>7 so that either 7 = a, or 
7 = a — 3 work. It remains the case (3 = 0, where we have either /3 = and a = 0, 
or (3 = n and a > 0. By substituting in the hypothesis of our lemma the values 
(a„+i, a„, a„_i) = (0, a, 1), for n — 4<a<n — 3, we get (3 = n and < a < 2. 
Then we have a„ = n — 2 and so the maximal degree of the trace Xm fl M is 

(n + l)(n - 2) + a - 2(n - 2) - 1 = (n - 2)2 + a + (n - 3) 

and since the difference 6 >n — 1, the choice 7 = a works. 

In the case (a„, a„_i) = (n — 4, 2), if n — 3 < (3, then the maximal degree of 
the trace Xm fl M is 

(n - 2)2 + a + 1 < (n + l)(n - 2) + a - ^ - 2a„ - 2 < (n - 2)2 + a + 3 

and since^J > n > 6 it follows that either 7 = a, or 7 = 0: — 3 work. It remains 

the case /? = where j3 = Q or (3 = n. By substituting in the hypothesis of our 
lemma the values (a„_|_i, a„, a„_i) = (0, n — 4, 2) we get j3 = n and a = 1. In this 
case the maximal degree of the trace Xm fl M is 

(n + l)(n - 2) + 1 - 2(n - 3) - 2 = (n - 2)2 - 1 + n 

and since (5 > n + 1 we can choose 7 = 0;=!. 

In the last case (a„, a„_i) = (n — 5, 3), if n — 3 < (3, then the maximal degree 
of the trace Xm fl M is 

(n - 2)2 + a < (n + l)(n - 2) + a - ;9 - 2a„ - 3 < (n - 2)2 + a + 4 

and since (5 > n > 7 it follows that either 7 = 0;, or 7 = 0; — 3 work. It remains 
the case /3 = where (3 = Q ov (3 = n. By substituting in the hypothesis of our 
lemma the values (cin+i, a^, dn-i) = (0, »^ — 5, 3) we get (3 = n and a = 0, which 
is a contradiction. Then this case is impossible. 

Now assume that a„+i 7^ 0. In this case we have also (3 = 0, hence it follows 
/3 = and Oj = Oj for any 4 < j < n + 1. By assumption we have 

3a„+i + 2a„ + a„_i > 3n - 7 

and, as in the first case, we also have 

a„+i + a„ + a„_i < n - 2 

These two inequalities imply that (a„+i, a„, fln-i) fies in the tetrahedron with 
vertices (n — 2,0,0), (n — 3,1,0), (n— 1,0,0), (n— |,0,^). The only integer points 
in this tetrahedron are (n — 2, 0, 0) and (n — 3, 1, 0). 
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In the case (n — 2, 0, 0) the maximal degree of the trace Xm H M is 

{n + l){n -2) + a- 3{n - 2) = {n - 2)"^ + a 

and clearly the minimal degree is (n — 2)'^, thus one of the choices 7 = a or 
7 = a — 3 works. In the case (n — 3, 1, 0) the maximal degree of the trace Xm H M 
is 

(n + l)(n - 2) + a - 3(n - 3) - 2 = (n - 2)2 + a + 1 

and the minimal degree is obviously (n — 2)^, so that one of the choices 7 = a or 
7 = a — 3 works. q 

Lemma 4.11 // all the assumptions of Lemma \4-.9\ and Lemma \4-.10\ are not sat- 
isfied, then there exists 7' > satisfying 7' + 2 < n — 4, and every 7 e [7', 7' + 2] 
can he attained by a convenient specialization of type (a). 

Proof. The maximal degree of the trace Xm H M is 

Ai {n + l){n — 2) + a — /3 — 3a„+i — 2a„ — a„_i 

Since the assumption of Lemma l4 . 1 01 are not satisfied, we have Ai > (n— 2)^+2. 
The minimal possible degree of the trace Xm H M is 

n+l n+1 

m := ^(i-3)ai + min{l,ft,} = (n+ l)(n - 2) + a - /3- 3 ^ + min{l - ft,, 0} < 

1=4 i=4 
n+l 

<{n + l){n - 2) - 3 ^ ai < (n + l)(n - 2) - 3(n - 2) = (n - 2)^ 

2 = 4 

where we use the fact that "^"^4 Oi > n — 2. This is true because either a„+i = 
rt — 2 or a„+i < ~ 3 and we have 

E (n+l)(n-2-a„+i) + a-/3 
flj > > n - 2 - a„+i - 1. 

n 

1=4 

Hence if < n — 4 we choose ^' — M. — {n — 2)'^ — 2. Otherwise li M > n — 3 
we choose 7' = n — 6. 

Both cases work because of the assumption 

ri-2 

M. — ni — On + 2a,i_i + 3 — min{l — ft, 0} > 2. 

i=4 

□ 

We can now prove the last preliminary proposition. Recall that we denote 
by X]^ for i = 1, 2, 3 the union of the irreducible components ^ of Xl such that 
deg(e ■.L)=i. 

Proposition 4.12 Let n > 5 and let L C P" he a suhspace of codimension three. 
Let X — Xl U Xq be a scheme contained in a union of double points such that 
Xl is supported on L and is general among the schemes supported on L and Xq 
is general. Assume that deg{XL : L) + degXo = ("J^) - (3) = fn^ + |n + 1, 
and that degXo = (n + 1)^ + a, for < a < n — 1. We also assume that the 
number of the irreducible components of X\ U X^ *s > f • Then there are no cubic 
hypersurfaces in P" which contain L and which contain X. 
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Proof. For n = 5,6, 7 it is a direct computation (see the appendix). 
For n > 8 the statement follows by induction, and by the sequence 

0-^/LUM,P"(3)--^/L,P"(3)^/LnM,M(3)^0 

where M is a general codimension three subspace. We get 

— >IxuLuM,P'^ (3) — »/jf uL,P" (3) — >I(xuL)nM,M (3) • 

First by Lemmas 14.91 14.101 14.111 we can specialize Xq = X'q U Xm in such 
a way that degX^ = 3(n + 1) + /3 (we will call in the following f3 — f3), Xm 
is supported on M and deg(XM n M) = (n - 2)^ + 7, where < /? < 2n - 1, 
0<7<n — 4, 7 = Q! (mod 3) and a — f3 — n<j<a. Notice also that we have 
a- f3-j> -2n + 4. It follows that 

n - 2 < deg{XM : = 3(n - 2) + a - /3 - 7 < 4?! - 6 

Moreover let us specialize Xl — X'^ U X'l where X'^ is supported on L \ M and 
X'l is supported on L n M . We may also assume that the number of irreducible 
components of {X'lY U {X'[)'^ is > We may assume that 

2n - 5 < deg(X[ : L) = 3(n - 2) + 7 - a < 3(n - 2) 

indeed note that 3(n — 2)+7 — a = (mod 3) and there exist at least ^ irreducible 
component in (X'^Y\j{X'^f . Note that by using the minimal number of irreducible 
component in {X'j^Y U {^'hf i least § — 1 components remain in X'l, preserving 
our inductive assumption. It follows that 

deg(X£ : L) + deg(XM : M) + degX^ = 9(n - 1) 

moreover we have clearly 

4n - 11 < deg(X;^ : L) + Aeg{XM : M) < 6n - 12 

and we may apply Proposition 14.71 and Proposition 14.81 since the scheme X'^ U 
Xm'^X'q satisfies the corresponding assumptions. Then we conclude by induction, 
indeed the scheme {Xm U X'l) n M satisfies our assumptions with respect to the 
spaces M and M r\ L C M . Precisely we have (by subtraction) 

deg{{Xl n M) : {L n M)) + deg{XM n M) = ^{n - 3)^ + ^(n - 3) + 1, 

and deg{XM n M) = {n - 2)^ + 7, where 0<7<n-4. g 

We are finally in position to give the proof of the main theorem. 

Proof of Theorem \4-.l\ We fix a codimension three linear subspace L C P" and 
we prove the statement by induction by using the exact sequence 

0^/l,p.(3)^/p„(3)^/l(3). 

We prove the claim by induction on n from n — 3 to n. By Lemma we know 
that the theorem holds for n = 2, 3,4. Let X be a general scheme contained in a 
collection of double points and with deg X = ("3 '^j . 
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Since n > 5 we can assume that X contains at most one component of length 
< 3. Fix a codimension three linear subspace L C P" and consider the exact 
sequence 

0-^/xul(3)— >/x(3)^/xnL,L(3). (6) 

We want to specialize on L some components of X so that deg{X D L) = (g) and 
apply Proposition 14. 121 

We keep outside L the irreducible components of X starting from the ones 
with maximal length in such a way that degXo — {n + 1)^ + a > (n + 1)^ and 
it is minimal. We get by construction that a < n — 1. Let a-i be the number of 
components of Xl = X\Xo of degree i ior i — 4, . . . ,n+l and let h be the degree 
of the component of X of length < 3. Then ^27=4 ia, + h= ("+^) - (n + 1)^ - a. 

After the specialization, the minimum degree of the trace Xj^ n L is 

^(i-3)a, + l= r ] - {72 + 1)^ - a - h - 3J2a^ + 1 



if /i > 1 or 



n + 3 



n+l 



1=4 ^ ' 1=4 

if /i = 0. On the other hand the maximum degree of the trace X^ fl L is 



n + 3 
3 



(n + 1)2 - a - 3a„+i - 2a„ - a„_i. 



We want to prove that (g) belongs to the range between the minimum and the 
maximum of deg(Xi n L). This is implied by the inequalities 



a + 3a„+i + 2a„ + a„_i < 



n(n — 1) 



(7) 



and 



71(71 — 1) 



n+l 



< a + /i + 3 — 1 , 



?i(?i — 1) 



n+l 



< a + 3 flj 



(8) 



In order to prove the inequality ([7]), consider first the ^ 0. Then a = 

and we have 

n+l 



On+l + gfin 



1 1 

3 n+l 



1 



71 + 3 

3 



(71+1)2 



71+1 

as we wanted. If a„+i = wc get 
2 "^^ 

2a„ + a„_i + a < — 7 i 

in ^ — ^ 



71(71 — 1) 

6 



h ^ 71(71 — 1) 



ttj + a = — 
71 ^ — ' n 

4 



n + 3 



n+l 



- (n + 1)2 - ft, - a 



a < 



< 



n + 3 
3 



(n + 1)2 



+ (n-l)(l--) 



which is < "'"^ if n > 6, as we wanted. 
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In order to prove the inequality ([H]), notice that 



n+l 
i=4 



^ n+l 
1=4 



n(n — 1) a + /i 
6 n+l 



then if ft, = we conclude since a(l — > 0, while if /i > 1 we conclude by the 
inequality {a + h){l — > 1, which is true if a + ft. > 2, in particular if a > 1. 



Consider the last case a = and ft > 1. If n 7^ 2 (mod 3), so that 



n(n — 1) 



IS 



an integer, then X \ Xq contains at least "^"g + 1 irreducible components and 



this confirms the inequality. If n = 2 (mod 3), even [ 



n(n— 1) 



J double points and 



one component of length 3 are not enough to cover all X \ Xq- Then X \ Xq 
contains at least ^ "("^~^) J 2 irreducible components and again the inequality is 
confirmed. 

Then a suitable specialization of X]^ exists such that deg(Xi r\ L) = (g) . We 
denote again by X\^ for i = 1,2,3 the union of irreducible components ^ of Xj^ 
such that deg(^ : L) — i. 

In order to apply Proposition 14. 121 we need only to show that the irreducible 
components of X\ U X£ are at least ^. If this condition is not satisfied, we show 
now that it is possible to choose another suitable specialization such that again 
(ieg{XL r\L) = (g) but the number of irreducible components of X}^ UX| is > ^. 
We assume that the number of irreducible components of X\ U X£ is < ^ . Indeed 
we may perform the following operations, that leave the degree of the trace and 
of the residual both constant. 



• Pull out a component from X£ to X^ and push down another component 
from Xl to Xl. 

• Pull out a component from Xf^ to X£ and push down a component of X\ . 

• Pull out two components from X£ to X£ and push down a component from 
Xl to Xl 

After such operations have been performed, we get that Xl is still a special- 
ization of a subscheme of X, allowing our semicontinuity argument. 

If no of the above operations can be performed, then X\ contains only a„_i 
components of length n — 1, X^ contains only ajj components of length n X^ 
contains only a" components of length 11 and a„+i components of length n+l. 

Then we get 



deg(XL : L) = a„_i + 2a^ + 3a^ + 3a„+i 



n{n — 1) 



hence 



, n(n — 1) a 3 „ 
a« > ^ 2^ 2^(^n-i + a.n + a„+i) 



On the other hand, we have also 



deg{XL r\L)= Q >{n- 2){a.„-i + a'^ + a'^ + a„+i) > 
> (n - 2) 



nln — 1) a 1 , ,, , 
4 2^ ^{(^n^i+an + an+i^ 
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where the last inequahty is true for n > 8. This contradiction concludes the proof. 

□ 



5 Induction 

In order to prove Theorem 1 1.1 1 we will work by induction on the dimension and the 
degree. In the following lemmas we describe case by case the initial and special 
instances, while in Theorem 15 . 61 below we present the general inductive procedure, 
which involves the differential Horace method. 

Lemma 5.1 A general zero- dimensional scheme X <Z P'^ contained in a union of 
double points imposes independent conditions on O-pi (d) for any d > 4, with the 
only exception of d = A and X given by the collection of 5 double points. 

Proof. Assume that X is a general subscheme of a union of double points with 
deg(X) = {^\^) ■ X IS a. collection of double points the statement follows from 
the Alexander-Hirschowitz theorem on (for an easy proof see for example |B0[ 
Theorem 2.4]). 

If X is not a collection of double points, fix a hyperplane C P^. Since 
X contains at least a component of length 1 or 2, it is clearly always possible to 
find a specialization of X such that the trace has degree exactly d + 1. Then we 
conclude by induction from the Castelnuovo sequence 



Notice that any subscheme of 5 double points and any scheme containing 5 
double points impose independent conditions on quartics, by Remark 12.31 q 

We give now an easy technical lemma that we need in the following. 

Lemma 5.2 Assume that X is a general zero- dimensional scheme contained in a 
union of double points o/P", which contains at least n — \ components of length 
less than or equal to n. Then if deg{X) = {^^n"^) possible to specialize some 
components of X on a fixed hyperplane P"^i in such a way that deg(ArnP"~^) = 

(n~l+d\ 



Proof. By assumption there exist at least n—1 components {771, . . . , ?7n-i} with 
length(77i) < n. Specialize ryi, . . . , rjn-i on the hyperplane P"~i in such a way that 
the residual of each component is zero. Then specialize other components so that 



is minimal. If (5 = the claim is proved, so assume S > 1. Obviously we have S < 
k—1 < n, where k is the minimal length of the components of X which lie outside 
P"^^. Let C be a component with length k. Now we make the first components 
771, ... , rjk-i-s having residual 1 with respect to P"^i and we specialize ( on P"^i 
with residual 1. Notice that this is possible since Q<k — 1 — d<n— 1. r-i 
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Lemma 5.3 Fix 3 < n < 4. A general zero-dimensional scheme X C P" con- 
tained in a union of double points imposes independent conditions on C'pr>(4), with 
the following exceptions: 

• n = 3 and either X is the union of 9 double points, or X is the union of 8 
double points and a component of length 3; 

• n = A and X is the union of 14 double points. 

Proof. If X is a collection of double points, the statement holds by the Alexander- 
Hirschowitz theorem. Assume that X is a scheme with degree ("J''^) which is not 
a union of double points. Let us denote by D the number of double points in X 
and by C the number of the components with length less than or equal to n. 

If n = 3 and C — 1, then D = 8 and X is the exceptional case of the statement. 
If n = 3 and C = 2, then D = 8 and the two components rji and 772 with length less 
than or equal to 3 have necessarily length 1 and 2. In this case we specialize X on 

in such a way that the trace is given by the union of r]i , 772 and 4 double points. 
Hence we conclude by the Castelnuovo sequence and by induction. If C > 3, then 
we denote by rj the component of X with minimal length. We specialize rj on P^ 
in such a way that its residual is 1 if length(77) > 2, and if 77 is a simple point. 
Then we apply the construction of Lemma 15.21 on X \ 77 (which has at least two 
components with length less than or equal to 3) and we obtain a trace different 
from 5 double points. Hence we conclude by the Castelnuovo sequence and by 
induction. 

If 71 = 4 and C = 2, then X is given either by the union of 13 double points, 
a component of length 3 and one of length 2, or by the union of 13 double points, 
a component of length 4 and a simple point. In the first case we specialize X 
obtaining a trace given by 8 double points, a component of length 2 and a simple 
point. Then we conclude by induction as before. In the second case we cannot 
use the Castelnuovo sequence since we would obtain an exceptional case. In order 
to conclude we prove that a general union of 13 double points and a component 
of length 4 imposes independent conditions on quartics. Indeed we know that 
there exists a unique quartic hypersurface through 14 double points supported 
at pi, . . . ,Pi4. This implies that for any i — 1, . . . , 14 there is a unique line Vi 
through Pi such that ri, . . . , ri4 are contained in a hyperplane. Then we consider 
the scheme Y given by the union of 13 double points supported at {pi, . . . ,^13} 
and the component of length 4 corresponding to a linear space of dimension 3 
which does not contain ri4. It is clear that the scheme Y imposes independent 
conditions on quartics, then also the scheme given by the union of Y and a general 
simple point does the same. 

Assume now that n — 4 and C = 3. If 13 = 13, then we can degenerate X 
to one of the previous cases where the components with length less than or equal 
to 4 are two. If 13 = 12, then the remaining three components have length either 
3, 3, 4, or 2, 4, 4. In these cases we can obtain as a trace 7 double points and three 
components of length either 2, 2, 3, or 1, 3, 3, and we conclude by the Castelnuovo 
sequence. 

If n = 4 and C > 4, we denote by 77 the component of X with minimal length. 
If length(77) = 1 we can degenerate X to a, scheme X' where the components with 
length less than or equal to 4 are one less and we apply the argument to X'. If 
2 < length(77) < 3, then we specialize 77 on P'' in such a way that the residual 
of 77 is 1. Then we apply the construction of Lemma [5.21 on X \ rj (which has 
at least three components with length less than or equal to 3) and wc obtain a 
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trace different from 8 double points and a component of length 3. Moreover with 
this construction we always avoid a residual given by 7 double points. Hence we 
conclude by the Castelnuovo sequence. If length(77) — 4, we have only the following 
possibilities: 5 components of length 4 and 10 double points, 10 components of 
length 4 and 6 double points, 15 components of length 4 and 2 double points. In 
the first two cases we can obtain trace on given by 5 components of length 
3 and 5 double points, while in the third case we can obtain a trace equal to 9 
components of length 3 and 2 double points. Then we conclude by the Castelnuovo 
sequence. g 

Lemma 5.4 Fix 5 < n < 9. A general zero -dimensional scheme X C P" con- 
tained in a union of double points imposes independent conditions on C'pii(4). 

Proof. If X is a collection of double points, the statement holds by the 
Alexander-Hirschowitz theorem. Assume that X is a scheme with degree 
which is not a union of double points. Let us denote by D the number of double 
points in X and by C the number of the components with length less than or 
equal to n. 

If n G {5, 6, 8} and C — 2, then we conclude by degenerating X to a union of 
double points. 

If n = 5 and C = 3, then we get either D — 20, or Z) = 19. In the first 
case we conclude degenerating X to the union of 21 double points. In the second 
case the remaining three components have length 2, 5, 5, or 3, 4, 5, or 4, 4, 4. Then 
we can obtain a trace equal to 12 double points and three components of length 
respectively 2,4,4 in the first case, or 3,3,4 in the second and third cases. Then 
we conclude by induction. 

If n = 5 and C = 4, then we have D e {20, 19, 18}. In the first case we can 
degenerate X to a union of 21 double points. If X can be degenerate to a scheme 
which contains only three components with length less than or equal to 5, we 
conclude by using the previous results. Then we have to consider only the two 
cases where X is given by 18 double points and four components of length either 
3, 5, 5, 5, or 4, 4, 5, 5. In these cases we can obtain a trace equal to 12 double points 
and three components of length respectively 2,4,4 in the first case, and 3,3,4 in 
the second case. Hence we conclude by induction. 

If n = 5 and C > 5, we denote by 77 the component with minimal length. Then 
we specialize 77 on P^ in such a way that the residual of 77 is 1 if 77 if length(7/) > 2, 
and if 77 is a simple point. Then we apply the construction of Lemma 15.21 on 
X \ri (which has at least four components with length less than or equal to 5) 
and we obtain a trace different from 14 double points. Hence we conclude by the 
Castelnuovo sequence and by induction. 

If ri = 6 and D > 21, we specialize 21 double points on P^ and we conclude 
by the Castelnuovo sequence. If D < 21, then we have C > 5 and we can apply 
Lemma 15.21 concluding by the Castelnuovo sequence. 

If n = 7 and D > 30, we specialize 30 double points on P^ and we conclude 
by the Castelnuovo sequence, li D < 30, then we have C > 6 and we can apply 
Lemma 15.21 

If 77 = 8 and C = 3, then either 13 = 58 and X can be degenerated to the union 
of 59 double points, 01 D — 57. In this case the remaining three components can 
have length 5, 5, 8, or 5, 6, 7, or 6, 6, 6. In all these case we can obtain a trace on 
P'' given by 40 double points and two components of total degree 10. 
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If n = 8 and C — A and X can be degenerated to a scheme with less than 4 
components with length less than or equal to 8, then we conclude. Then we have 
only to consider the case where Z) = 56 and the remaining four components of X 
have length 3, 8, 8, 8, or 4, 7, 8, 8, or 5, 6, 8, 8, or 5, 7, 7, 8, or 6, 6, 7, 8, or 6, 7, 7, 7. 
In all these cases we obtain a trace on P'' given by 40 double points and two 
components of total degree 10, with the exception of the last case, where we can 
obtain a trace given by 39 double points and three components of total degree 18. 

If n = 8 and C = 5 and X can be degenerated to a scheme with less than 5 
components with length less than or equal to 8, then we conclude. Hence we have 
only to consider the cases D = 56 or D = 55. Listing all the possible lengths of 
the remaining five components we easily notice that we can always obtain a trace 
on given either by 40 double points and two components of total degree 10, or 
by 39 double points and three components of total degree 18. 

If rt = 8 and C = 6 and X can be degenerated to a scheme with less than 

6 components with length less than or equal to 8, then we conclude. Hence we 
have only to consider the cases D = 55 or D = 54. Listing all the possible lengths 
of the remaining six components, we easily notice, as before, that we can always 
obtain a trace on P^ given either by 40 double points and two components of total 
degree 10, or by 39 double points and three components of total degree 18. 

If n = 8 and C > 7, we apply Lemma [5T2l and we conclude by the Castelnuovo 
sequence. 

If n = 9 and D > 59, we specialize 59 double points on P^ and we conclude 
by the Castelnuovo sequence. If D < 59, then we get C > 8 and we conclude by 
applying Lcmma l5.2l and by the Castelnuovo sequence. q 

Lemma 5.5 Fix 3 < n < A and 5 < d < 6. A general zero- dimensional scheme 
X C P" contained in a union of double points imposes independent conditions on 
Op^d). 

Proof. If X is a collection of double points, the statement holds by the Alexander- 
Hirschowitz theorem. Assume that X is a, scheme with degree ("^'') which is not 
a union of double points. 

If (n, d) ^ (4, 5) and X has only 2 components with length less than or equal 
to n, we conclude by degenerating X to a union of double points. 

If {n, d) — (3, 5) and X contains at least 7 double points, we specialize them on 
the trace and we conclude by the Castelnuovo sequence, since the residual contains 

7 simple points. If X has less than 7 double points, then X has obviously at least 
3 components with length less than or equal to 3. In this case we specialize a 
component with minimal length making it having residual 1, then we apply the 
construction of Lemma l5.2l on the remaining components and we conclude by the 
Castelnuovo sequence, since the residual contains at least a simple point. 

If (n, d) = (4, 5) and X contains at least 14 double points, we specialize them on 
the trace and we conclude by the Castelnuovo sequence, since the residual contains 
14 simple points. If X has less than 14 double points, then X has obviously at 
least 4 components with length less than or equal to 4. In this case we specialize 
a component with minimal length making it having residual 1, then we apply the 
construction of Lemma l5.2l on the remaining components and we conclude by the 
Castelnuovo sequence, since the residual contains at least a simple point. 

If either (n, d) = (3, 6), or (rt, d) — (4, 6) and X has at least 3 components with 
length less than or equal to 3, we conclude by Lemma [Ol and by induction. r-i 
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We are now in position to give the general inductive argument which completes 
the proof of Theorem 11.11 

Given a scheme X C P" of type (mi, . . . , m„-|_i) and a fixed hyperplane 
pn-i g pn^ denote for any 1 < z < 71 + 1: 

• by rn'p the number of component of length i completely contained in P"^^, 

• by m!^'^ the number of component of length i supported on P"^i and with 
residual 1 with respect to P""-'^, and 

• by rni the number of component of length i whose support does not lie in 

pri — 1 

Obviously we have m^'^ + rnf^ + mp^ = m^, and m^n+i ~ ''^'1^ ~ 0. We denote 
ti = rni^ + for « = 1, . . . , n + 1, ri = m^' + ^ and = m'P for 

i = 2, . . . ,n + 1. 

Theorem 5.6 Fix the integers n > 2 and d > A. A general zero-dimensional 
scheme X C P" contained in a union of double points imposes independent con- 
ditions on Opii (d) with the following exceptions 

• n — 2, d — A and X is the union of 5 double points; 

• n — 3 and either X is the union of 9 double points, or X is the union of 8 
double points and a component of length 3; 

• n ~ A and X is the union of 14 double points. 

Proof. We prove the statement by induction on n and d. In Lemma 15.11 we 
have proved the statement for n = 2,d > 4, in Lemma 15.31 and Lemma 15.41 for 
(i = 4, 3<n<9 and in Lemma 15.51 for d = 5,n = 3,4 and d = 6,n = 3,4. Then 
we need to prove the remaining cases. Assume n > 3 and in particular when d — A 
assume n > 10, and when 5 < c? < 6 assume n > 5. 

The proof by induction is structured as follows: 

• for d — A and n > 10, we assume that any scheme in P" imposes independent 
conditions on Opn-i (4). Recall that any scheme in P" imposes independent 
conditions on Opn (3) (by Theorem 14. ip and any scheme of degree greater 
than or equal to (n + 1)^ imposes independent conditions on C'pii(2) (by 
Theorem 13.21) . Then we prove the statement for d = A,n > 10; 

• for d > 5 we assume that any scheme in P° imposes independent conditions 
on Opa(b) for (a, b) € {{n — 1, d), (n, d — 1), {n, d — 2)} and we prove it for 
(a, 6) = (n,d). 

It is enough to prove the statement for a scheme X with degree deg X = C*^") . 
Let X C P" be a scheme of type (toi , . . . , m„4_i) contained in a union of double 
points and suppose degX = 'Y^irui = (''^")- Fix a hyperplane P"~i in P". 

If there is a choice rn^p ^rnf^jTn^p (and ti,ri as above) such that ^ iti = 
conclude by the Castelnuovo sequence and by induction 

0^/x.p.-i(d-l) ^/x(d) ^/xnP"-i(rf). 

Suppose now that such a decomposition is impossible, and fix a decomposition 
to|^\ mp\ TOp' such that (''^"7^) ^ S*'^* > is minimal and define 

d + n — 1\ v-^ .„. 
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Obviously < £ < n and e < mm{i — 1 : m-^' 7^ 0}. By the minimality of our 
decomposition we have m^^ = m^^ = 0. Notice that by minimality of e > we 
have also ml — for alH 7^ n + 1. 
Now let us define 

£„+i = min{e, m^^l^}, Sn = mm{e - s„+i, m^^^} 

and, for any i = n — 1, . . . , 1, 

n+l 

£i = min{£- ^ £fe,mf^}. 

k=i+l 

Obviously we have £1 = £2 = and J2^=3 = ^• 

Step 1: Let T C P"-i be a general scheme of type (£2, £3, • • • , £«+!, 0) sup- 
ported on a collection {71, . . . , 7^} C P" of points and S C P" a general scheme of 
type (0, 0, —S3,.. ., m^^_^i — £„+i) supported at points which are not contained 
in P"-i. 

By induction we know that 



hpn (r U S, d - 1) = min deg T U E 



n + d-1 
n 



where degF U S = — l)£i + — Si) = ^imf^ — e. 

Prom the definition of e it follows that ("^^^^) = w^+i + Yli^^f^ ~ ^ ^'^^ 
since of course m^^.^^ > 0, we obtain /ipn(r U S, d — 1) = X^imp^ — e 

Step 2: Now we want to add a collection <I> of m'^j^-y simple points in P"^i 
to the scheme F U S and we want to obtain a (rf — l)-indcpcndcnt scheme. From 

the previous step it is clear that dim/ruE((i — 1) = "T'n+i- Hence we have only to 
prove that there exist no hypersurfaces of degree — 2 through S. Notice that for 
d > 5 we have 



deg(i:)=^^(mf) -£.)>(" +^-2) 



(10) 



and for d = 4 and n > 10 we have 



deg(S) = ^ t(mf - £,) > (n + 1)^ >{^^^\ (H) 



Indeed by definition of £, we have 



iSi — m. 



n+l 



and since 



Ev^/ \ / i\ 1 (2) 1 f n + d — 1\ 

lEi — e = 2_J^ ~ < n£ < (n — Ijn and ?ti„+i — ~ I ] 



we obtain 
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It is easy to check that for any d > 5 and n > 3 we have S{n,d) > ("+^"^), which 
proves inequahty pH)) . On the other hand one can also check that S{n, 4) > 
for any n > 10, proving thus inequahty pT|) . 

Then by induction we know that S imposes independent conditions on Opn (d~ 
2), and so we get dim I^{d — 2) = 0. Thus we obtain 



/ip.(ru S U$,d - 1) = ^1 



(3) , (2) fn + d 



n 



Step 3: Let us choose a family of general points {Sl_^, .. .,S^^} C P", with 
parameters {ti, . . . ,t^) G K'^ , such that for any i = 1, . . . , e we have = 7i G P"-i 
and SI ^ P"-i for any U ^ 0. 

Now let us consider the following schemes: 

• A(^t^ t^j a family of schemes of type (e2, . . . , £ti+i, 0) supported at the 
points {6l,...,Sl}; 

jTin+i), the union of double points supported on $ C 

■pn — l. 

• 4' C p«~i of type (rnj^\ . . . , mn\o) supported at general points of P"~^; 

• I] C P", defined in Step 1, of type (0, 0, m''^^ — £3, ... , m^^^ — e„+i). 
By induction the scheme (vE" U $^|p,i-i U F) C P"-i has Hilbert function 



hp,^-l (* U -^^ |p^-i U r, d) = ^ imf ^ + nm^fj^ + e = ^iU+ e = 



d + n-1 
n-l 



i.e. it is d- independent. 

In order to prove that X imposes independent conditions on Opn(d), it is 
enough to prove the following claim. 

Claim: There exist {ti, . . . ,t^) such that the scheme A(jj is independent 
with respect to the system /^u$2us((i). 

Assume by contradiction that the claim is false. Then by Lemma [2. II for any 
there exist pairs (JJ. ,77^.) for all i = l,...,e, with ryj. a curvilinear 
scheme supported at JJ. and contained in A(tj ... such that 

hp. (* U $2 U E U 77,\ U . . . , rjl , rf) < ('^ ^ - - (12) 

Let 7/q be the limit of yyj , for « = 1, . . . , e. 

Suppose that 77^ ^ P""i for i e C {1, . . . , e} and t?^ C P"~i for i e G = 
{l,...,e}\F. 

Given t G K, let us denote Zf — Ui^pivl) ^^^^ — ^i&GiVt)- Denote by tjq 
for z 6 F the residual of tjq with respect to P"-i and by / and g the cardinalities 
respectively of F and G. 

By the semicontinuity of the Hilbert function and by ^2]) we get 



On the other hand, by the semicontinuity of the Hilbert function there exists 
an open neighborhood O of such that for any t G O 

/ip,.($ U S U (U^eFVh) U Z^, d - 1) > /ip.($ U E U iU,eF%) U Z^,d - 1) 
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Since the scheme $ U S U (UjgF?7o) ^ contained in $ U E U T, which is 

(d — l)-independent by Step 2, we have 

/ip,.($ U E U (U.^f't'o) U ^0^, - 1) = m[fji + ^ ^(mf ^ - + / + 2g. 

Since U $^|pr.-i U (UieFji) is a subscheme of * u <i>2|p,i-i U T, which is 
d-independent by Step 3, it follows that 

/ip„-l (* U $2|p„_, U rf) = + '^"'"ii + 

Hence for any t G O, by applying the Castelnuovo exact sequence to the scheme 
U $2 U E U Z(f U Zf , we get 

hpn (* U $2 U E U Z(f U , rf) > 
> /ip. ($ U E U {UieFVh) U , d - 1) + /iP"-i U $2|p„_, u (U,eF7i), c') > 
> {m^nli + E *(™«^'^ + / + 2.g) + (E + + /) - 

contradicting (fT2l) . This completes the proof of the claim. q 

6 Appendix 

Here we explain how to compute the dimension of the space 

Vd.niPl, ■ ■ ■ ,Pk,Ai, . . .,Ak) 

defined in ^ in the introduction. 

These computations are performed in characteristic 31991 using the program 
Macaulay2 |GS| . and consist essentially in checking that several square matrices, 
randomly chosen, have maximal rank. We underline that if an integer matrix 
has maximal rank in positive characteristic, then it has also maximal rank in 
characteristic zero. Very likely Theorem 11.11 should be true on any infinite field, 
but a finite number of values for the characteristic (not including 31991) require 
further and tedious checks, that we have not performed. 

Assume that dim Ai = ai are given and that X]i=i ('^i + 1) — ("n"^) ~ "^i™ Rd,n- 
Consider the monomial basis for i?d n as a matrix T of size xl. Consider the 

jacobian matrix J computed at pi, which has size ("^'') x (ri+1). Choose a random 
(n+1) X tti integer matrix A. We concatenate T computed at pi with J- A. It results 
a matrix of size ("jj^'*) x (a^ + 1). When ai = n (this is the case of Alexander- 
Hirschowitz theorem) there is no need to use a random matrix, and by Euler 
identity we can simply take the jacobian matrix J computed at pi. By repeating 
this construction for every point, and placing side by side all these matrices, we 
get a square matrix of order ("^'') . This is the matrix of coefficients of the system 
([!]), which corresponds to our interpolation problem. Then there is a unique 
polynomial / satisfying ([1]) if and only if the above matrix has maximal rank. 
We emphasize that this Montecarlo technique provides a proof, and not only a 
probabilistic proof. Indeed consider the subset S of points (pi, . . . ^i, . . . , Ak) 
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(lying in a Grassmann bundle, which locally is isomorphic to the product of affine 
spaces and Grassmannians, hence irreducible) such that the corresponding matrix 
has maximal rank. The subset S is open and if it is not empty, because it contains 
a random point, then it is dense. 

In Proposition 14.31 Proposition 14. 71 Proposition 14.81 Proposition 14. 121 we need 
a modification of the above strategy, since the points are supported on some given 
codimension three subspaces. 

As a sample we consider the case considered in Proposition 14.81 where 1= 
deg{XL ■■ L) = 10, m= deg{XM ■ M) = 14, and F= deg(Xo) = 39 and we hst below 
the Macaulay2 script. Given monomial subspaces L and M, we first compute the 
cubic polynomials containing L and M, founding a basis of 63 monomials. Then 
we compute all the possible partitions of 10 and 14 in integers from 1 to 3 (which 
are the possible values of deg(^ : L), resp. deg(^ : M), where ^ is an irreducible 
component of Xl, resp. Xm), and of 39 in integers from 1 to 9 (which are 
the possible lengths of a subscheme of a double point in P^), by excluding the 
cases which can be easily obtained by degeneration. We collect the results in the 
matrices tripleL, tripleM and XO, each row corresponds to a partition. Then 
for any combination of rows of the three matrices the program computes a matrix 
mat of order 63 and its rank. If the rank is different from 63 the program prints 
the case. Running the script we see that the output is empty, as we want. 

KK-ZZ/31991; 

E-KK[e_0. .e_8] ; 

— coordinates in P8 

f-ideal(e.O. .e.8) ; 
g=idealCe_0. .e.2) ; 
h^idealCe^a. .e.5) ; 
Tl-f »g»h; 
T-gens gb(Tl) 

— basis for the space of cubics containing 
~L (e.0=e_l-e_2-0) and M (e_3=e_4=e_5=0) 
— T is a (63x1) matrix 

J^jacobianCT) ; 

— J is a (63x9) matrix 

— first case: for the other cases of Proposition 4.8 it is enough 

— to change to following line 

l-10;m-14;F-39; 

start program 

tripleL=matrix-t{0 , , 0}> ; 
for t from to ceiling(l/3) do 
for d from to ceilingCl/2) do 
for u from to 1 do 

(if (3*t+2*d+u-=l) then tripleL=CtripleLI lmatrix(-{-{t,d,u>}))); 

tripleM-matrix-t{0 , , 0}> , 
for t from to ceilingCm/3) do 
for d from to ceilingCm/2) do 
for u from to 1 do 

(if (3*t+2*d-t-u==m) then tripleM= (tripleM I lmatrix(-[{t , d, u») )) ; 

XQ-matrix{{0,0,0,0,0,0,0,0,0}}; 
for n from to ceiling(F/9) do 

(if (9»n+l— F) then XD-(XDI lmatrix(-C{n, 0,0, 0,0, 0,0, 0,1}}))) ; 
(for n from to ceiling(F/9) do 
(for o from to ceiling(F/8) do 

(if (9*n+8*o+2--F) then XD«(XD I lmatrix({{n, o , , 0, , , , 1 ,0}}) ) ) ) ) ; 
(for n from to ceiling(F/9) do 
(for o from to ceiling(F/8) do 
(for s from to ceiling(F/7) do 

(if (9*n+8*o+7*s+3=»F) then XD-(XD I lmatrix({{n, o , s, 0, , 0, 1 ,0 ,0}}) ) ) ) ) ) ; 
(for n from to ceiling(F/9) do 
(for o from to ceiling(F/8) do 
(for s from to ceiling(F/7) do 
(for e from to ceiling(F/6) do 
(for c from to ceiling(F/5) do 

(if (9*n+8*o+7*s+6*e+5*c==F) 

then XD»(XDI lmatrix(-C{n, o , s , e , c , ,0 ,0 , 0}}) ))))))) ; 

k-1; 
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for a from 1 to (numgensCtargetCtripleL))-!) do 
for b from 1 to (numgensCtargetCtripleM))-!) do 
for c from 1 to (numgens (target (XD) do 

(k=k+l , 
mat=randomCE" 1 , E"63) *0 , 
for i from 1 to tripleL_Ca,0) do 

(ql=CmatrixCE,-[{0,0,0}» I randomCE"! ,E"6) ) , mat=mat I I randomCE"3,E~9) *sub ( J ,ql) ) , 
for i from 1 to tripleL_ (a, 1) do 

(ql=(matrixCE,-[{0,0,0}» I randomCE"! ,E"6) ) , mat=mat I I random(E"2,E"9) *subC J , ql) ) , 
for i from 1 to tripleL_Ca,2) do 

Cql=CmatrixCE,{{0,0,0}» I randomCE"! ,E"6) ) , mat=mat I I random(E"l , E"9) *sub C J , ql) ) , 
for i from 1 to tripleM_Cb,0) do 

(rl= (random (E"1,E"3) I matrix (E, {{0,0,0}}) I random(E" 1 , E"3) ) ,mat=mat I I randomCE"3 ,E"9) *subC J, rl) ) , 
for i from 1 to tripleM_ (b, 1) do 

(rl= (random CE"1,E"3) I matrix (E, {{0,0,0}}) I random(E" 1 , E"3) ) ,mat=mat I I randomCE"2 ,E"9) *subCJ, rl) ) , 
for i from 1 to tripleM_Cb,2) do 

Crl= (random (E"1,E"3) I matrix (E, {{0,0,0}}) I random(E" 1 , E"3) ) ,mat=mat I I randomCE" 1 ,E"9) *subC J, rl) ) , 
for i from 1 to XD_(c,0) do 
Cpl=random(E"l , E"9) , mat=mat I I subC J ,pl) ) , 
for i from 1 to XD_(c,l) do 

(pl-randomCE"l,E"9) , mat^mat I I sub (T, pi) I I random(E" (8-1) ,E"9) *subC J,pl) ) , 
for i from 1 to XD_Cc,2) do 

(pl=random(E"l,E"9) , mat^mat I I sub (T, pi) I I random(E" (7-1) ,E"9) *subC J,pl) ) , 
for i from 1 to XD_(c,3) do 

(pl=random(E"l,E"9) , mat^mat I I sub (T, pi) I I random(E" (6-1) ,E"9) *subC J,pl) ) , 
for i from 1 to XD_Cc,4) do 

(pl-random(E"l,E"9) , mat^mat I I sub (T, pi) I I random(E" (5-1) ,E"9)*subCJ,pl)) , 
for i from 1 to XD_(c,5) do 

(pl=random(E"l,E"9) , mat^mat I I sub (T, pi) I I randora(E" (4-1) ,E"9)*subCJ,pl)) , 
for i from 1 to XD_(c,6) do 

(pl=random(E~l,E"9) , mat^mat I I sub (T, pi) I I random(E" (3-1) ,E"9) *subC J,pl) ) , 
for i from 1 to XD_Cc,7) do 

(pl-random(E"l,E"9) , mat^mat I |sub(T,pl) I I random(E" (2-1) ,E"9) *subC J,pl) ) , 
for i from 1 to XD_(c,8) do mat=mat I I subCT, randomCE"! , E"9) ) , 
if (rankCmat) !=63) 

then CprintCtripleL_Ca,0) , tripleL_ (a, 1) ,tripleL_Ca,2) ,tripleM_Cb,0) ,tripleM_ (b , 1) ,tripleM.Cb,2) , 
XD_Cc,0),XQ^Cc,l) ,XQ^Cc,2) ,X0_Cc,3) ,XD^Cc,4) ,X0_Cc,5),XD_Cc,6),X0_Cc,7) ,X0_Cc,8))) , 



All the others scripts are available at the page 
\protect\vrnle width.Opt\protect\href {http : //web .math. nnifi . it/nsers/brambill/homepage/macanla 



if CmodCk, 29)^-0) then print (k) ) ; 
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